
STOP 



Early Journal Content on JSTOR, Free to Anyone in the World 

This article is one of nearly 500,000 scholarly works digitized and made freely available to everyone in 
the world by JSTOR. 

Known as the Early Journal Content, this set of works include research articles, news, letters, and other 
writings published in more than 200 of the oldest leading academic journals. The works date from the 
mid-seventeenth to the early twentieth centuries. 

We encourage people to read and share the Early Journal Content openly and to tell others that this 
resource exists. People may post this content online or redistribute in any way for non-commercial 
purposes. 

Read more about Early Journal Content at http://about.jstor.org/participate-jstor/individuals/early- 
journal-content . 



JSTOR is a digital library of academic journals, books, and primary source objects. JSTOR helps people 
discover, use, and build upon a wide range of content through a powerful research and teaching 
platform, and preserves this content for future generations. JSTOR is part of ITHAKA, a not-for-profit 
organization that also includes Ithaka S+R and Portico. For more information about JSTOR, please 
contact support@jstor.org. 



CONTINUOUS INCREASING FUNCTIONS OF FINITE AND 
TRANSFINITE ORDINALS* 

BY 

OSWALD VEBLEN 

Introduction.^ 

A continuous increasing function of a set of ordinal numbers is analogous to 
a progressively continuous increasing function of the real variable. Some of its 
properties \ are developed below, especially such as bear on the notion of a 
derived function of the ath degree (cf. § 3) and its extensions (cf. § 4). They 
are nearly all generalizations of properties discovered by Cantor § for particular 
functions and so may be used to simplify some of his proofs and generalize 
some of his results. In particular they extend his theory of e-numbers. 

One of the most interesting problems in the theory of transfinite numbers 
arises in connection with Hardy's || scheme for obtaining a subset of the con- 
tinuum of type €t . The success of his method depends on determining for each 
ordinal number a(a=(=^4-l)of the second class a unique fundamental sequence 
S a = { a v } such that La v — a . For each number a(a4=/3+l)of the second 
class there evidently exists an infinitude of such sequences, of which, in any 
special case, one may be selected. But no one has as yet given a method of 
determining a set of sequences { S a } such that for each a (a ={= /3 + 1, &> = a < £1) 
there exists one and only one $„ . 

If a is restricted to be less than e , the first e-number, the problem of deter- 
mining { S a } is very easily solved. For every number of the second kind^J in 
the second number-class can be written uniquely in the form,** 



* Presented to the Society September 5, 1907, under the title, Continuous Increasing Functions 
of Ordinal Numbers. Eeceived for publication December 26, 1907. 

f The rest of the article can be read independently of the introduction. 

t Many others could be transferred to this theory from the theory of the functions of a real 
variable, for example, the theorem that a continuous function of a continuous function is 
continuous. 

\ G. Cantor, Beitrdge zur Begriindung der transfiniten Ilengenlehre, Mathematische 
Annalen, vol. 49 (1897). 

JO. H. Hardy. Quarterly Journal of Mathematics, Vol. 35(1903), pp. 87-94. 

If Cantor, loc. cit., p. 226. 

** Cantor, loc. cit. , p. 237, Theorem B. 
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a = /3 + Q>? (7 + 0), 

in which 7 denotes what Cantor calls the exponent of a. 

Now take { v } ( v finite ) as the fundamental sequence for w ; if 7 is of the 
first kind, take {/3 + afl^v) (y finite) as the fundamental sequence for /3 + aP ; 
and if 7 is of the second kind, take { /3 -f af* } ( where { 7, } is the fundamental 
sequence for 7) as the fundamental sequence for j3 + aP. Since to" > a for all 
a's less than e , this method determines { S a } for all such a's, but since o) e o = e 
it fails to determine a sequence for e . A method for extending this determina- 
tion of {S a } much further, though not so as to include all ordinals less than Q., 
is given in Example 6. 

§ 1. Let { x } be the set of all finite and transfinite ordinal numbers less 
than a given ordinal X. 

A continuous increasing function f is subject to the following conditions: 

1) For every a? of {x},f( as) is an ordinal number. 

2) lix l< x 2 ,f{x l )<f{x 2 ).^ 

3) If {as'} is the set of all ordinals less than an ordinal x of the second kind, 
then f(x) is the least ordinal greater than every f(x').* 

A set of ordinals is said to be internally closed if it includes all its limit- 
values with the possible exception of its least upper bound. On account of con- 
dition 3) the set of values y satisfying the conditions y=f(x) is internally 
closed. Conversely, let {y} be any internally closed set of ordinals. Then {y} 
is a well-ordered (or eutactic) set and hence is similar to the set of all ordinals 
less than a certain X. Calling the latter set { as } and denoting the ordered 
correspondence between { x } and { y } by f it is evident that the function / 
satisfies the conditions 1), 2), 3). Hence, 

Theorem 1. The set of values off(x), iff is any continuous increasing 
function, is internally closed. Conversely, any closed set of ordinals defines 
by its correspondence with a segment of the set of ordinals a continuous increas- 
ing function. 

Example 1. As a function of /3, a + /3 is continuous and increasing, but 
as a function of a, it is discontinuous. 

Example 2. The product aft is a continuous increasing function of j3 but 
not of a. 

Example 3. The numbers of the second kind of any number class and all 
preceding classes form an internally closed set. They therefore define a con- 
tinuous increasing function S (as). 

* This may be expressed by the notation 

x'<x 

and the language "/(%) is the least upper bound of the set if(x')}." 
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Example 4. If x a is any element of a well-ordered set { x }, then the set of 
all elements preceding x a is called a section (" Abschnitt ") of {x} and the set 
consisting of x^ and all following elements is called a residue (" Rest ") of 
{ x } .f A well-ordered set is never similar to a section of itself, but some well- 
ordered sets are similar to all their residues. 

Such a set is called self-residual and its type or ordinal number is also called 
self-residual. An equivalent definition is that a self-residual number /3 satisfies 
the equation 

a+/3 = /3 

for every a less than /3. The smallest self -residual number is evidently to. 
Also if { a } is any set of self -residual numbers, B { a } is easily seen to be self- 
residual because, if it had a residue less than itself, this residue as well as the 
corresponding section would be less than one of the a's. 

Now let AT> co be the first ordinal of some number class and consider all the 
self-residual numbers of the set {x} < X. Since the set of self-residual num- 
bers in {x} has just been seen to be internally closed it defines a continuous 
increasing function which we shall denote by r ( x ) . 

Theorem 2. There exists one and hut one continuous increasing function 
f(x) with a given value for f( 1 ) if the value of f(x + 1 ) is given uniquely 
for each value off( x ) . 

Proof. Suppose the theorem not valid ; then there must be a first value x 
for which f(x) is not uniquely defined. If * is of the first kind, there exists a 
number x' such that x' + 1 = x and f(x[ t ) is uniquely defined, and therefore 
f{x Q ) also, contrary to the hypothesis. If s» D is of the second kind, it is the 
least ordinal larger than all those smaller ordinals for which f{x) is uniquely 
defined. Hence by Condition 3)y(as ) must be the least upper bound of the set 
of values f{x) for x < x g . Thus f(x ) is again uniquely defined, contrary to 
hypothesis. 

Corollary 1. The function S(x) in Example 3 above is the same as w x. 

Proof. If S(x) is any number of the second kind, it is well known that 
S(x + 1), the next following ordinal of the second kind, is S(x) +a>. Also it 
is well known that 

w(cc + l) = a)-cc-)-ft>. 
By definition, 

g>=g>-1= S(l). 

As <o -x and JS(x) are both continuous increasing functions, Theorem 2 gives 

ft) -x = S(x) . 
t Cantor, loo. cit. , p. 210. 
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Example 5. According to Cantor's definition j- when translated into our 
terminology, a* is the one continuous increasing function for which 

a 1 = a , a x+1 = a* ■ a . 

Corollary 2. The self -residual function r(x) defined in Example 4 is the 
same as of. 

Proof. If x is self-residual, x + a (a = x) can not be self -residual because 
one of its residues is a . Hence the self-residual ordinal next larger than x is 
x • a> . Since r ( 1 ) = a , this requires by Theorem 2 that 

r ( x ) = of. 

Theorem 3. A continuous increasing function f always satisfies the con- 
dition 

f(x) S x. 

Proof. Supposing the theorem untrue, let x be the first value for which 
f(x) <x. Since ,/'(l) = 1, sc > 1. Hence if x were of the first kind, 
f(x' ) = x' where x' + 1 = x , and so by Condition 2) f(x ) = x , which gives 
a contradiction. If x a were of the second kind, for all preceding values of x we 
should have f( x ) = x . But if so, 

5{f{x)}^B{x] 

x<r x<xq 

which is, by Condition 3), a contradiction of f(x ) <.x . 

§ 2. Let us now introduce the conditions that J5T> <o shall be the first ordinal 
of a certain number class and that the values of f(x ) as well as of x shall be 
less than X. The latter condition is fulfilled, as may easily be shown, when- 
ever y(l ) < X and the difference between f(x) and f(x ■+ 1) is always less 
than X. From here on, the functional symbols f, <f> , etc., shall be used only 
for continuous increasing functions satisfying these additional conditions. 

Theorem 4. There exist solutions of the equation f(x) = x and these 
solutions { £ } form a closed set similar to {x}. 

Proof. $ Let x x , be any value of x. Consider the sequence 

yx=f{ x i)i yi=/(yi)i y s -/(y,)i •••. y n =f{y n -x)i •■■ 

for all finite values of n . The least upper bound f of the arguments y is also 
the least upper bound of the functional values, y n . Hence, by Condition 3) of the 
definition of a continuous increasing function, f(ij ) = £. This shows that for 
every value of x there is a larger or equal value of f . As { f } is a subset of { x } 
this requires that { £ } and { x } shall be similar. To show that { f } is closed, 

fLoo. oil, p. 233. 

| Cf. Cantor's proof of Theorem A, loo. oit, p. 242. 
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let { f ' } be any subset of { £ } whose least upper bound x Q is of the second 
kind. Being identical with {£'}, the set {f (!•')} has also the upper bound 
x . Hence f(x ) = x g and x belongs to { £ } . 

The continuous increasing function denned by the correspondence between 
{ x } and { f } is called the first derived function off 

Corollary 1. If f is the first derived function oi f, /'(l) is the least 
upper bound of /(l), /[/(l)] , ..., and if f'(x) < a <f'{x + 1), then 
f ( a; + 1 ) is the least upper bound oi f(a), f [y*( a ) ] , 

Corollary 2. The first derived function oi a + x is aco + (x — 1 ).f 

Corollary 3. The first derived function of ax is a" -x. 

Proof. By Corollary 1, a" is the first ordinal which satisfies 

(1) a -x = x. 

Also if £ satisfies (1), 

a(£+l) = a£ + a = f +a, 

and hence by Corollary 1, f + a" is the next ordinal satisfying (1). According 
to Theorem 2, this shows that a w ■ x is identical with the first derived function 
of a -x . 

Corollary 4. The first derived function of to* is the function e, where e(x) 
stands for the e-number e , .t 

x— 1 + 

Corollary 5. The first derived function of a 1 (a>w) is the function f, 
where f(x) stands for the e-number e (3+(a ._ 1) if e^ is the first e-number larger 
than a. The first derived function of n x (n finite) is the function </>, where 
(f>(l) = (o and (f>(x) = e x _ 2 when 1 <x.§ 

Theorem 5. || If {#„} is a well-ordered set of internally closed sets S a of 
ordinals, each S a being a subset of [x] similar to {x} and also a subset of 
each S a which precedes it, then, provided the cardinal number [S a ] is less than 
{x}, there exists an internally closed set S which includes all the ordinals com- 
mon to all S^s and is similar to {x}. 

Proof. Let x be any ordinal of {x} and y a be the first ordinal of S a which 
is larger than x. The set {y a } is, by hypothesis, of cardinal number less than 
{x\. Hence as {y a } is a subset of {x} it has a least upper bound y in {a?}- 

Since {y a } is a subset of S l , y is a member of S { . In like manner, since the 
set of all y a 's for which a > /3 is a subset of S $ , y is a member of S $ . Hence 
y is a member of every S a . Thus the set S of all ordinals y common to the sets 
S a exists and is similar to {x}. That S is internally closed follows from the fact 
that any subset S' of S whose least upper bound is not X is a subset of each S a 



t Here it is to be remembered that ifz^w, x — l = x. 

t Cantor, loc. cit., \ 20. 

I Cantor, theorems O and S, p. 245. 

|| For the notation of. Cantor, Mathematische Annalen, vol. 46 (1895), pp. 481-2. 
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and hence as each S a is internally closed the least upper bound of S' is a member 
of each S a . 

Theorem 6. For every continuous increasing function f(x) there exists a 
well-ordered set of continuous increasing functions f(x, a) , a<X, such that 
the values of f(x, a) (for fixed a and variable x) are the set of all ordinals 
which are solutions of 

f(x, ft) = x, 
for every ft less than a. 

Proof. In view of Theorems 4 and 1 this is a corollary of Theorem 5. The 
first derived function oif(x, a) wf(x, a + 1 ), andy(a;, a) may be called the 
ath derived function of f(x). 

Corollary 1. If /(l) > 1 the function /(l, a) is a continuous increasing 
function of a , a taking all values of { x } . 

Proof. Since /( 1 ) > 1 , we have /( 1 , 1 ) >/( 1 ) by Condition 2) of the 
definition of a continuous increasing function taken with Corollary 1 of 
Theorem 4. In like manner f( 1 , a : + 1 ) >f( 1 , a), and hence Conditions 1) 
and 2) of the definition of a continuous increasing function are satisfied by 
f(l, a). To show that Condition 3) is satisfied, consider any set of a's, 
{a'}, whose least upper bound yS is not X. B{f(l, a')} is a value of 
f(x, a' ) for each a' of {a} because every value of f(l, «') for a > a' Q is 
a value of f(x, a' Q ). Hence as /(I, ft) cannot be less than B {f(l , a')} it 
must be equal to it. 

Corollary 2. If f(x) = 7 + x (7 constant), 

f(x, a) = 7-0)'" + (x— 1), 

and so 7 • a) a is a continuous increasing function of a . 
Corollary 3. If/(x) = 7-a; (7 constant) , 

f(x, a) = y" a -x, 

and hence the function 7"" is a continuous increasing function of a. 

Corollary 4. If /( x ) = &>*,/( x , a ) is the ( a — 1 )th derived function of 
e(x). For each a, {f(x, a)} is an internally closed set of e-numbers. Also 
{f( 1 , a)} is an internally closed set of e-numbers. 

§ 3. In order to extend the notion of a derived function still further, let us 
consider the set of symbols 

{<£Oi>a> 2 > •••,a; /3 )} = {£}, 

where /3 may be any ordinal less than X and x a (a= 1, 2, • ■ -, co 1 , ■ ■ ■, ft) may 
be any ordinal less than X, though in a given symbol <f> only a finite number 
of values x a are different from 1. We shall refer to a symbol ^(a;,, x 2 , ■ • •, x p ) 



286 O. VEBLEN: TRANSFINITE ORDINALS [July 

as of /3th order. Let the set { <j> } be ordered according to last differences, f 
i. e., as follows : Of two symbols 

(j> l = 4>(x l ,x 2 , •••,3? /3 ), <\> 2 =$(y x ,y 2 , •••, y y ), 

<f> t precedes <f> 2 if /3 < 7, or if /3 = 7 and x 3 < y y , or if /3 = 7 and cc a < y a for 
some a (a < /3) while ai p = y p for all values of p such that a < p = /3. 

According to this rule { } is simply ordered and it may be shown to be well 
ordered by proving that every subset { <j> } has a first element. Let /3 t be the 
smallest final subscript in any element of { <j> } . The elements of { <f> } of order 
/3j form a set { <f>" } and precede all other elements of { <f>' } . Let y^ be the 
smallest value of x &1 in any element of {<j>" } . 

If there is more than one element of this kind, they form a set { <£j } of ele- 
ments which precede all other elements of {<£>'}. Let /3 2 be the lowest sub- 
script in any element of {<f>,} such that in <f> nothing but l's appear between 
x p and y 3l , and let y^ be the smallest x p in any element <f>. This determines 
a set of elements { <f> 2 } which precede all other elements of {<£'}. If 
{ <f> 2 } contains more than one element, repeat this process, obtaining sets 
{ <f> 3 } , { <£> 4 } , • • • , {<f> n } where <f> K consists of elements of the type 

9(^1' • • •» y^* 0K+ 1 ' ■ * ■' y^K-i* 0K-I+ 1 ' ■ ■ ■' y&\)' 

By a finite number of steps this must lead to a set {4> m } consisting of only 
one element <f> m , because a sequence fi lt /3 2 , /3 3 , •• • of type co* is impossible. 
Thus <£> m is the required first elements of { <f>' } . 

The symbols of {<f>} , aside from <f>(l) the first element, fall into seven classes. J 

A. <f>(l t , 1 2 , ■ • ., l tt ) (a of 1st kind) 

= B {0(1 15 1 2 , • • •, av)} for all values of x a , where a'-f- 1 = a. 

B. ^(1^1,, ...,l a ) (a of 2d kind) 

= B{<f>(l lt l 2 , ...,l v )}for7<«. 

C. ^(a;,, • • •, a? s ) (cCj>1, 1st kind) has a next preceding element 4>(x[, • • •, x $ ), 
where x[ + 1 =x l . 

D. <£> ( lj , • • • , x a , • • • , Xp ) (a > 1, 1st kind, x a of 1st kind) 



|The ordering of various sets analogous to {<p} according to first or last differences ha 
been studied by F. HAUSDOEPF ; Untersuchungm iiber Ordnungstypen, Leipziger Berichte, 
1906-07. 

t In this notation x„ indicates the first non-unity ordinal in the symbol 

MI11 •••) x <m ■••, 13) 
if such an ordinal exists. 
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for all x a , < X where x' a + 1 = x a and a + 1 = a . 

E. <f>(l l , • ■■, x a , x a+1 , • • •, x s ) (a= 1, 1st kind, x a of 2d kind) 

= 5(0(1,, •••, x' a , x a+l , ■■■,x^)} forallx;<x a . 

F. 0(1!, • • •, x a , ■■-, Xp) (a of 2d kind, x a of 1st kind) 

= #{0(1,, •••,2 y , •••, x' a , •••,:«„)} for all 7 < a where < + 1 = ^ . 

G. 0(1,, ■ • •, x a , • • •, Xp ) (a of 2d kind, x a of 2d kind) 
= #{0(1,, •••, x^, •••, Xp)} for allx^<x a - 

Note that the elements of {0} of the first kind are 0(1) and the class C. The 
elements of the second kind which are least upper bounds of sequences of type 
X are classes A and D ; and those which are least upper bounds of sequences 
which are sections of X are classes B, F, F, and G. All the elements of 
classes A and B form an internally closed set of order-type X. Again all 
symbols of type 

0(1,, 1 2 , .-.,£B a , ■■-,x /3 ), 

where all the digits except x tt are fixed, form an internally closed set. It may 
happen that all the elements of one internally closed set come between two ele- 
ments of some other set, as 

{0(x,, 1 2 , •■•,X„, •••,X^)} 

«ome between two elements of 

{'K 1 !' 1 2' •••■> X a, ••-,^}- 

§ 4. Let 0(x,) be any continuous increasing function, i. e., let {0(x,)} be 
an internally closed subset of {x l } . Then by <f>(x l , 1 2 , 1 3 , •••, 1 3 ) is meant 
the set of all common solutions of the equations 

(1) W^' 1 ** ■■•■> X y) = X y 

for 7 </3, and by 0(x,, 1 2 , 1 3 , • • •, x a , ■ ■ •, x 3 ), <x> 1, is meant the set of all 
common solutions of the equations 

<2) 0(1,, 1 2 , ■■-,x y , l y+l , •••,<, •••,aj 3 )=^ v 

for 7 < a and x^ < x a , the numbers x p in the symbol being constants with the 
exception of x y and x' a . 

Note that this coincides with the definition of derived function in § 2 for the 
eases 0(x,, x 2 ). As an extension of Theorem 6, we have 
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Theorem 7. If fy^x^) is an arbitrary continuous increasing function for 
which <£(1 ) > 1, this definition determines one and only one value of x <X 
for each symbol <j>(x { , ■ ■ ■ , x^ ) . 

Proof, (a). We first show that if the theorem is true for all symbols pre- 
ceding a certain one, 

'K 1 !' '•"' *«> *a+n •■■■> «p)=0> 

and if <^>( lj , • • ■, aj a , • • •, a^ ) = 8(aj a ) is any function of a? a (all ordinals before 
a; a in the symbol being 1, as usual) the symbols for all of whose values precede 
<£, then &(x a ) is a continuous increasing function. 

If this were not so, let <£(1,, •••, x y , •••, x s ) be the first element which 
appeared in a function S(x a ) which was not continuous and increasing. The first 
non-continuous increasing function in which this element could appear would be 

^(lj, •••, x e , •••, x y , •••, x s ) = S(x t ) (f^r). 

Since the sets of equations (1) and (2) in the definitions are well-ordered and of 
cardinal less than { x } , if e = 1 , the function 8 ( x e ) would have to be continu- 
ous and increasing on account of Theorems 4 and 5. 

But if e > 1 , the definition shows that when x e is of the first kind and x' t is 
its next preceding ordinal, 

<£(lj, •••, X' e , ■■■,X y , •••, K s )<0(2 1 , 1 2 , •••,<, •■-,X y , ■■-,X S ) 

<^>(1,, •••, x e , •••, x y , •••, a; 6 ), 

and hence $(x t ) satisfies Condition 2) of the definition of a continuous increas- 
ing function. The definition also shows that when x € is of the second kind 
B(x t ) — B B(x' e ) for x' t < x t and hence B(x e ) satisfies Condition 3) as well. 

Condition 1) is evidently satisfied. Hence S(a3.) is always a continuous 
increasing function, contrary to hypothesis. 

(b) Now supposing our theorem untrue, let <$>{x x , • • •, ai 3 ) = <& be the first 
symbol for which there is not determined a unique value. 5> cannot belong to 
classes A or B (cf. § 3) because then the first part of our definition determines 
for it a value which exists and is unique by Theorems 4 and 5 together with 
paragraph (a) of this proof. In like manner <J> cannot belong to class C or to 
class E with a = 1 because when x 2 = 1 , • • • , a^ = 1 its value is determined by 
first part of our definition and in the other cases by the second part. <£> can- 
not belong to the classes Z>, E, F, or G because in these cases its value is 
determined by the second part of the definition. 

Corollary. (f> ( 1 1 , ■ • • , x a , • • • , x p ) is a continuous increasing function of x a . 
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Theorem 8. 0(1,, •■-,»„, ■■■,x y , •■■,x fl )>x y ifx a >l. 
Proof. By Theorem 3 and the corollary above, 

and for a given cc y 

Corollary. 0(1^ • • •, as a , • ■ •, x y , • • •, a^ ) is not a continuous increasing 
function of x y if x a > 1 . 

Theorem 9. ^(1„ •■•,1 /s )mo continuous increasing function q/"/3. 

This is evident from the definition of this function. On the other hand 

f( 1, , • • • , 2^ ) is not a continuous increasing function because on account of the 

inequality 

/(1 1 ,...,2,)>/(1 1 ,...,1,)S^ 

it cannot satisfy f{l t , • • •, 2 e ) = /3. 

This new continuous increasing function 

can be used to generate a new set of functions 

and the process continued indefinitely. 

If from the set S of functional symbols ( x l , • • • , x^ ) is omitted each symbol 
whose value is equal to a value of its first derived function, there remains a set 
of functional symbols which we denote by T. 

Theorem 10. The ordinal number represented by each symbol in T satisfies 

the condition 

0(x,, ■•-,x y , ■■■,x fi )>x y (l<yg/?). 

Proof. Let x a be the first non-unity element in <^>(cc 1 , •■•, x$) which is 
now to be written 0(lj, • • •, x a , • ■ ■ , x^). Then the equation 

<t>{li, •■•»«„, ■■■,x li )=x a 

is impossible because in that case 0(1 M ■■-,x a , •■•,cc j3 ) would be equal to 
0(x,, • • •, 1 B , « a4 j + 1 , • ■ •, aj,j ) and thus could not be a member of T. Hence 
by Theorem 3 

^(l,, •■•, x a , •■•,»;„) >x a . 

Now let x s be the first non-unity element after x a . It follows that 

0(1,, ■■■,x a , • • • , aj s , •••, aj jB )>0(l 1 , ••■, 1„, •••, aj s , ••-,«„), 

and by the argument above 

0(li» • • ■? !„' • • '■> x s , ■ ■ ■, Xp)> x s . 
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As there are only a finite number of non-unity elements between x a and x^ a 
finite number of repetitions of this step establishes the theorem. 

Example 6. Let <£(Xj) = 1 + x 1 and form the set S of functions 

<£ (x, , • • • , x $ ) . Then 

<£(x : , 1 2 ) = &> + ( x, — 1) (cf. Corollary 2, Theorem 4). 

^,(x 1 ,2 2 ) = a) 2 + ( a;i -l) 



(^(a;,, x 2 ) = on** + (x, — 1) (cf. Corollary 2, Theorem 6). 



Hence <f> ( lj , x 2 ) = co" s . 

<f>{l l , 1 2 , 1 3 )-= e ( 1 ) = the smallest e-number (cf . Corollary 4, Theorem 4). 
<f>(x l , 1 2 , 1 3 ) = e(Xj), which are the e-numbers. 



<f>(l 1 , 2 2 , 1 3 ) is the smallest e-number equal to its subscript. 

<f>(x l , x 2 , 1 3 ) are the generalization of e-numbers of Corollary 4, 
Theorem 6. 



<£(Xp ■ ■ ■, x a ) are further generalizations of e-numbers. By fixing all the 
x 's except one which is preceded only by l's we obtain an internally 
closed subset of e-numbers. 

The set T based on the function 1 + x gives expressions in terms of smaller 
ordinals in the form : 

<£ ( Xj ) = 1 + Xj for ordinals greater than or equal to 1 and less than a> , 
(^(x,, 1 2 ) = <»+ (Xj — 1) for ordinals greater than or equal to w and 

less than w 2 , 
</>(Xj, x 2 ) = (o x * + (xj — 1 ) for ordinals greater than or equal to g>* 2 and 

less than af 2+l , with the exceptions of those ordinals which satisfy 

the condition <£(1, x 2 ) = x 2 [= a)* 2 ]. These are expressed by 

means of 

$(Xj, 1 2 , 1 3 ) [their ranks as e-numbers] unless they are values of 

4>(x,,2 2 , 1 3 ) 



Ordinals not denoted by any previous symbol are expressed in terms of 

<f>(l 1 , ■•■, x a , ■ • ■, Xp) unless they satisfy the equation 
<f> ( 1 , • • • , x a , ■ ■ • , Xp ) = x a , in which case they are expressed by means of 
<£ ( Xj , ■ ■ ■ , x a -f 1 , • • • , x^ ) or some later symbol. 
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By this scheme every ordinal is expressed in terms of smaller ordinals and by 
means of a symbol involving subscripts smaller than itself with the exception 
of those numbers which satisfy the equation 

0(1„1 2 , --..l., •■•,l 3 ) = /3. 

The solutions of this equation are clearly an internally closed set and define a 
continuous increasing function 

E(aj) 

and may be called the E-numbers. Of course this function E(cc) may be made 
the basis of a new set T' and the expression of ordinals in terms of smaller 
ordinals continued indefinitely. 

We may now solve the problem of determining for each ordinal of the sec- 
ond kind and less than E ( 1 ) a unique sequence of type a> of which it is the 
least upper bound. Any such ordinal is expressed in terms of smaller ordinals 
in the form 

0(3!,, ••-.«„, ...,»!„) = 3> (<x^l), 

which belongs to one of the classes A — G of § 3. 
If <E> is of class A , its sequence is { £" } where 

f = 0(i„i 2 , ...,i o ,),-.-,r = 0(i„i 2 , ••■,&- 1 )- 

If <I> is of class B, its sequence is {0(1,, 1 2 , ••-,!,, )} where {y„} is the 
sequence for a. 

If <I> = (f>(x l , ■ • •, Xp ) is of class C, let 0(a;, , • • •, x $ ) = p where a;, + 1 = x + 
and let <I>' be the element obtained by replacing x 1 by 1 in <l>. The element 
<£>' must belong to one of the classes A, B, D, E, F, G. If <£>' belongs to 
class A , then the sequence for <l> is { £" } where 

f = />+l,...,£" = 0(l„l 2 , ...,&->),.... 

If <!>' belongs to class 5, then the sequence for <J> is {0[1,, 1 2 , • • •, (p-fl) ] } 
where { y v } is the sequence for a . 

If <E>' belongs to class D, then the sequence for <E> is {!"} where 

r =/>+i, ■••,e , =*(i 1 , •■■,&r i , »:,■••, as^),.... 

If <l>' belongs to class B~ ov G then the sequence for <& is- 
{ [(p + 1 ), , • • • , a£ , • • • , x p ] } where { x v a } is the sequence for x a . 
If <E>' belongs to class .F, then the sequence for <J> is 

{0[(p + l),, •••,2 Vr , ...,!B;, ---.JBp]} 

where { y v } is the sequence for a. 
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If <I> is of classes D, E, F or G, unless it is of class E with a = 1, its 
sequence is the same as the corresponding one developed above for class C, on 
setting p = . 

If 4> is of class E with a = 1 , its sequence is { <f> (x\ , • • • , x B )} where { x\ } 
is the sequence for x l = x a . 

This scheme serves to define a unique sequence for each ordinal smaller than 
E ( 1 ) , but it would not serve for E ( 1 ) because the symbol for E ( 1 ) belongs 
to class B and involves a subscript equal to E ( 1 ) and therefore the sequence 
for E ( 1 ) would be defined in terms of E ( 1 ) itself. Of course the following pro- 
cedure is possible. Let 

<Ki,,i 2 , •••,!* )=/(£) 

and form the set of functions 

and determine sequences for all the ^-numbers less than the first solution of 

/(l 1 ,...,l a ) = « 
by means of the function 

and this may be repeated indefinitely. 
Princeton, N. J. 



